21. Breadth-First Search

Breadth-First Search

Breadth-First Search

QUIZ QUESTION: :

On which steps of its search would the BFS algorithm reach the nodes labelled A, B, and C?

ANSWER CHOICES:



Node

Exploration Order

17

26

23

22

27

33

SOLUTION:

Node

Exploration Order

23

22

27

C5 L2 A94 L BFS Part 2 V6

Is the breadth-first search algorithm complete? Optimal? Efficient?

SOLUTION:
  • Complete
  • Optimal